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AMENDMENTS TO THE CLAIMS: 

1 . (Currently amended) A program execution device of executing a program 
described in a non-native code format of a prescribed language, comprising: 

a compressed code storing portion storing a code of said program compressed on a 
prescribed unit basis; 

an expanding portion connected to said compressed code storing portion for expanding 
said compressed code stored in said compressed code storing portion; 

a code storing portion connected to said expanding portion for storing the code expanded 
by said expanding portion; and 

an interpreter portion connected to said code storing portion for interpreting said 
expanded code for execution in said non-native code format J _[[.]] 

wherein said expandinR portion expands a first compressed code stored in said 
compressed code storing portion, stores a first expanded code in said code storing portion and 
holds said first compressed code in said compressed code storing potion, 

after said interpreter portion interprets said first expanded code for execution, said 
expanding portion expands a second compressed code stored in said compressed code storing 
portion, overwrites a second expanded code on said first expanded code in said code storing 
portion and holds said second compressed code in said compressed code storing potion, and 

after said interpreter portion interprets said second expanded code for execution, said 
expanding portion expands said first compressed code stored in said compressed code storing 
portion and overwrites said first expanded code on said second expanded code in said code 
storing portion. 
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2. (Original) The program execution device according to claim 1, wherein said 
prescribed language is an object oriented language and said prescribed unit is a method. 

3. (Original) The program execution device according to claim 1, wherein said 
prescribed unit is a series of instructions not containing branching in the program. 

4. (Original) The program execution device according to claim 1, wherein said 
prescribed unit is an instruction. 

5. (Original) The program execution device according to claim 1, further 
comprising a compression mode determining portion connected to said compressed code storing 
portion for determining a compression mode of said code based on said compressed code, said 
expanding portion being connected to said compression mode determining portion for expanding 
said compressed code and storing in said code storing portion in accordance with an output from 
said compression mode determining portion. 

6. (Currently amended) A program execution device of executing a program 
described in an object oriented language, said program being described in a code other than a 
code native to said program execution device, comprising: 

a compressed code storing portion storing a code of said program compressed on a 
method basis; 

an expanding portion connected to said compressed code storing portion for expanding 
said compressed code; 

a code storing portion connected to said expanding portion for storing the code expanded 
by said expanding portion; 
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a converting portion connected to said e xpanding code storing p ortion for converting 
said expanded code to a native code; 

a native code storing portion connected to said converting portion for storing the native 
code output from said converting portion; 

a native code executing portion connected to said native code storing portion for 
executing said native code; and 

an interpreter portion for interpreting said expanded code for execution in a non-native 
code format^[[.]] 

wherein said expanding portion expands a first compressed code stored in said 
compressed code storing portion, stores a first expanded code in said code storing portion and 
holds said first compressed code in said compressed code storing potion, 

after said converting portion converts said first expanded code to a first native code or 
said interpreter portion interprets said first expanded coded for execution, said expanding portion 
expands a second compressed code stored in said compressed code storing portion, overwrites a 
second expanded code on said first expanded code in said code storing portion and holds said 
second compressed code in said compressed code storing potion, and 

after said converting portion converts said second expanded code to a second native code 
or said interpreter portion interprets said second expanded code for execution, said expanding 
portion expands said first compressed code stored in said compressed code storing portion and 
overwrites said first expanded code on said second expanded code in said code storing portion, 

7. (Original) The program execution device according to claim 6, wherein said 
native code storing portion is formed of a cache memory. 
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8. (Currently amended) A program execution device according to claim 1, further 
comprising: 

a code storing portion storing a code of a method of said program described in said non- 
native code format; 

a compressed native code storing portion storing portion storing a compressed native 
code obtained by compressing the native code of the method; 

a first determining portion connected to said native code storing portion for determining 
if a native code of a desired method is stored in said native code storing portion; 

a second determining portion connected to said compressed native code storing portion 
for determining if a compressed native code of said desired method is stored in said compressed 
native code storing portion; 

a native code storage controlling portion connected to said first and second determining 
portions, said compressed native code storing portion, said code storing portion and said native 
code storing portion for selectively executing expansion of the compressed native code stored in 
said compressed native code storing portion or conversion of the code stored in said code storing 
portion to a native code and storing the resultant native code to said native code storing portion 
in accordance with outputs from said first and second determining portions; and 

a native code compressing and storing portion connected to said second determining 
portion, said native code storing portion and said compressed native code storing portion for 
compressing the executed native code and storing it in said compressed native code storing 
portion in accordance with the output from said second determining portion. 

9. (Original) The program execution device according to claim 8, further 
comprising a compression mode storing portion storing a compression mode of the compressed 
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native code stored in said compressed native code storing portion on a method basis, wherein 
said native code storage controlling portion is connected to said compression mode storing 
portion for selectively executing expansion of the compressed native code stored in said 
compressed native code storing portion in accordance with the compression mode stored in said 
compression mode storing portion or conversion of the code stored in said code storing portion 
to a native code and storing the resultant native code in said native code storing portion, and 

said native code compressing and storing portion is connected to said compression mode 
storing portion for compressing the executed native code by a compression mode determined by 
a predetermined method, storing the compressed native code in said compressed native code 
storing portion and storing said compression mode in said compression mode storing portion in 
accordance with the output from said second determining portion. 

10. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion compresses with highest priority a native code 
converted first of methods stored in said native code storing portion. 

1 1 . (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion compresses with highest priority a native code 
having a lowest execution frequency of methods stored in said native code storing portion. 

12. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion compresses with highest priority a native code 
having the largest size of methods stored in said native code storing portion. 
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13. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion compresses with highest priority a native code 
having a highest compression ratio of methods stored in said native code storing portion. 

14. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion deletes a compressed native code with a lowest 
execution frequency of methods stored in a compressed native code storage region when there is 
no more space in said compressed native code storage region. 

15. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion deletes a compressed native code having a largest 
size of methods stored in a compressed native code storage region if there is no more space in 
said compressed native code storage region. 

16. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion deletes a compressed native code with a lowest 
compression ratio of methods stored in a compressed native code storage region when there is no 
more space in said compressed native code storage region. 

17. (Original) The program execution device according to claim 8, wherein said 
native code compressing and storing portion deletes a compressed native code compressed first 
of methods stored in a compressed native code storage region when there is no more space in 
said compressed native code storage region. 
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